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METHOD AND APPARATUS FOR INTERLEAVING SIGNAL BITS IN A DIGITAL 

AUDIO BROADCASTING SYSTEM 

rROSS-RFFERENCE TO RELATED A PPLICATION 
[0001] This application claims the benefit of United States Provisional Patent Application 
Serial No. 60/414,106, filed September 27, 2002, the disclo^re of which is hereby incorporated 
by reference. 

FIF.T n OF THE INVENTION 
[0002] This invention relates to In-Band On-Channel (IBOC) Digital Audio Broadcasting 
(DAB), and more particularly to methods and apparatus for interleaving signal bits in a DAB 
system. 

BACKGROUND OF THE INVENTION 
[0003] IBOC DAB systems are designed to permit a smooth evolution from current 
analog Amplitude Modulation (AM) and Frequency Modulation (FM) radio to a fully digital 
In-Band On-Channel system. These systems can deliver digital audio and data services to 
mobile, portable, and fixed receivers from terrestrial transmitters in the existing Medium 
Frequency (MF) and Very High Frequency (VHF) radio bands. Broadcasters may continue to 
transmit analog AM and FM simultaneously with the new, higher-quality and more robust 
digital signals, allowing conversion from analog to digital radio while maintaining current 
frequency allocations. 

[0004] Digital Audio Broadcasting (DAB) can provide digital-quality audio, superior to 
existing analog broadcasting formats. Both AM and FM In-Band On-Channel DAB signals 
can be transmitted in a hybrid format where the digitally modulated signal coexists with the 
currently broadcast analog signal, or in an all-digital format where the analog signal has been 
eliminated. IBOC DAB requires no new spectral allocations because each IBOC DAB signal 
is transmitted within the spectral mask of an existing AM or FM channel allocation. IBOC 
DAB promotes economy of spectrum while enabling broadcasters to supply digital quality 
audio to the present base of listeners. 

[0005] One AM IBOC DAB system, set forth in U. S. Patent No. 5,588,022, presents a 
method for simultaneously broadcasting analog and digital signals in a standard AM 
broadcasting channel. Using this approach, an amplitude-modulated radio frequency signal 
having a first frequency spectrum is broadcast. The amplitude-modulated radio frequency 
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signal includes a first carrier modulated by an analog program signal. Simultaneously, a 
plurality of digitally modulated carrier signals are broadcast within a bandwidth that 
encompasses the first frequency spectrum. Each digitally modulated carrier signal is modulated 
by a portion of a digital program signal. A first group of the digitally modulated carrier signals 
lies within the first frequency spectrum and is modulated in quadrature with the first carrier 
signal. Second and third groups of the digitally-modulated carrier signals lie in upper and lower 
sidebands outside of the first frequency spectrum and are modulated both in-phase and in- 
quadrature with the first carrier signal. Multiple carriers employ orthogonal frequency division 
multiplexing (OFDM) to bear the communicated information. 

[0006] FM IBOC DAB systems have been the subject of several United States patents 
including Patents No. 6,510,175; 6,108,810; 5,949,796; 5,465,396; 5,315,583; 5,278,844 and 
5,278,826. In an FM compatible digital audio broadcasting system, digitally encoded audio 
information is transmitted simultaneously with the existing analog FM signal channel. The 
advantages of digital transmission for audio include better signal quality with less noise and 
wider dynamic range than with existing FM radio channels. Initially the hybrid format would 
be used allowing existing receivers to continue to receive the analog FM signal while 
allowing new IBOC DAB receivers to decode the digital signal. Sometime in the future, 
when IBOC DAB receivers are abundant, broadcasters may elect to transmit the all-digital 
format. Hybrid IBOC DAB can provide virtual CD-quality stereo digital audio (plus data) 
while simultaneously transmitting the existing FM signal. All-digital IBOC DAB can provide 
virtual CD-quality stereo audio along with a data channel. 

[0007] One proposed FM IBOC DAB uses a signal that includes orthogonal frequency 
division multiplexed (OFDM) sub-carriers in the region from about 129 kHz to 199 kHz 
away from the FM center frequency, both above and below the spectrum occupied by an 
analog modulated host FM carrier. An IBOC option, shown in U. S. Patent No. 6,430,227, 
permits subcarriers starting as close as 100 kHz away from the center frequency. The 
bandwidth of the existing analog FM signal is significantly smaller than the bandwidth 
occupied by the OFDM subcarriers. 

[0008] OFDM signals include a plurality of orthogonally spaced carriers all modulated at a 
common symbol rate. The frequency spacing for the pulse symbols (e.g., BPSK, QPSK, 8PSK 
or QAM) is equal to the symbol rate. For IBOC transmission of FM DAB signals, redundant 
sets of OFDM subcarriers are placed in an upper sideband (USB) and a lower sideband (LSB) 
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on either side of a coexisting analog FM carrier. The DAB subcarrier power is set to about -25 
dB relative to the FM signal. The level and spectral occupancy of the DAB signal is set to limit 
interference to its FM host while providing adequate signal-to-noise ratio (SNR) for the DAB 
sub-carriers. Certain ones of the subcarriers can be reserved as reference subcarriers to transmit 
control signals to the receivers. 

[0009] One feature of digital transmission systems is the inherent ability to simultaneously 
transmit both digitized audio and data. Digital audio information is often compressed for 
transmission over a bandlimited channel. For example, it is possible to compress the digital 
source information from a stereo compact disk (CD) at approximately 1.5 Mbps down to 96 
kbps while maintaining the virtual-CD sound quality for FM IBOC DAB. Further compression 
down to 48 kbps and below can still offer good stereo audio quality, which is useful for the AM 
DAB system or a low-latency backup and tuning channel for the FM DAB system. Various data 
services can be implemented using the composite DAB signal. For example, a plurality of data 
channels can be broadcast within the composite DAB signal. 

[0010] United States Patent Application No. 09/382,716, filed August 24, 1999, and titled 
"Method And Apparatus For Transmission And Reception Of Compressed Audio Frames With 
Prioritized Messages For Digital Audio Broadcasting" (PCT Published Patent Application No. 
WO 01 15358) discloses a method and apparatus for assembling modem frames for transmission 
in IBOC DAB systems, and is hereby incorporated by reference. 

[0011] The present invention provides methods and apparatus for interleaving bits of digital 
information in an IBOC DAB system. 

SUMMARY OF THE INVENTION 
[0012] This invention provides a method for interleaving bits of a digital signal 
representative of data and/or audio in a digital audio broadcasting system, the method 
comprising the step of: writing a plurality of bits of the digital signal to a matrix; and reading 
the bits from the matrix, wherein at least one of the writing and reading steps follows a non- 
sequential addressing scheme. 

[0013] The number of bits in the matrix can be equal to the number of bits in a transfer 
frame of the digital signal. The bits in the matrix are arranged in a plurality of partitions, and 
each of the partitions can include a plurality of blocks. 

[0014] Each of the partitions can include a group of the bits representative of a logical 
channel, and the bits of the logical channels can be scrambled. 
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[0015] The invention also encompasses a method of broadcasting digital information 
representative of data and/or audio in a digital audio broadcasting system, the method 
comprising the steps of: receiving a plurality of bits of a digital signal to be transmitted; writing 
the bits to a matrix; reading the bits from the matrix, wherein at least one of the writing and 
reading steps follows a non-sequential addressing scheme; mapping the bits to a plurality of 
carrier signals; and transmitting the carrier signals. 

[0016] The bits can be channel coded prior to the step of writing the bits of the digital 
signal to the matrix. The bits can also be scrambled prior to the step of writing the bits of the 
digital signal to the matrix. 

[0017] In another aspect, the invention provides an apparatus for interleaving bits of a 
digital signal representative of data and/or audio in a digital audio broadcasting system, the 
apparatus comprising: means for receiving a plurality of bits of a digital signal to be 
transmitted; means for writing the bits to a matrix; and means for reading the bits from the 
matrix, wherein at least one of the means for writing and the means for reading follows a non- 
sequential addressing scheme. 

[0018] The invention further encompasses an apparatus for broadcasting digital information 
representative of data and/or audio in a digital audio broadcasting system, the apparatus 
comprising: means for receiving a plurality of bits of a digital signal to be transmitted; means 
for writing the bits of the digital signal to a matrix; means for reading the bits from the matrix, 
wherein at least one of the means for writing and the means for reading follows a non-sequential 
addressing scheme; means for mapping the bits to a plurality of carrier signals; and means for 
transmitting the carrier signals. 

[0019] In another aspect, the invention provides a method for deinterleaving received bits of 
a digital signal representative of data and/or audio in a digital audio broadcasting system, the 
method comprising the steps of: writing a plurality of received bits of the digital signal to a 
matrix; and reading the bits from the matrix, wherein at least one of the writing and reading 
steps follows anon-sequential addressing scheme. 

[0020] The invention further encompasses a method of receiving digital information 
representative of data and/or audio in a digital audio broadcasting system, the method 
comprising the steps of: receiving a plurality of bits of a digital signal; writing the bits to a 
matrix; reading the bits from the matrix, wherein at least one of the means for writing and 
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means for reading follows a non-sequential addressing scheme; and using the read bits to 
produce an output signal. 

[0021] The invention also encompasses an apparatus for deinterleaving bits of a digital 
signal representative of data and/or audio in a digital audio broadcasting system, the apparatus 
comprising: means for receiving a plurality of bits of a digital signal; means for writing the bits 
to a matrix; and means for reading the bits from the matrix, wherein at least one of the means 
for writing and means for reading follows a non-sequential addressing scheme. 
[0022] In another aspect, the invention provides an apparatus of receiving digital 
information representative of data and/or audio in a digital audio broadcasting system, the 
apparatus comprising: means for receiving a plurality of bits of a digital signal; means for 
writing the bits of the digital signal to a matrix; means for reading the bits from the matrix, 
wherein at least one of the means for writing and means for reading follows a non-sequential 
addressing scheme; and means for using the read bits to produce an output signal. 

BRIEF DESCRIPTION OF THF. DRAWINGS 
[0023] FIG. 1 is a functional block diagram of a transmitter for use in a digital audio 
broadcasting system. 

[0024] FIG. 2 is a schematic representation of a hybrid FM IBOC waveform. 

[0025] FIG. 3 is a schematic representation of an extended hybrid FM IBOC waveform. 

[0026] FIG. 4 is a schematic representation of an all-digital FM IBOC waveform. 

[0027] FIG. 5 is a schematic representation of a partition of subcarriers in a DAB 

waveform. 

[0028] FIG. 6 is another schematic representation of a partition of subcarriers in a DAB 
waveform. 

[0029] FIG. 7 is a schematic representation of reference subcarriers in a lower sideband of a 
DAB waveform. 

[0030] FIG. 8 is a schematic representation of reference subcarriers in an upper sideband of 
a DAB waveform. 

[0031] FIG. 9 is a functional block diagram of protocol stack used in a transmitter in a 
digital audio broadcasting system. 

[0032] FIG. 10 is a functional block diagram of the modem/physical layer of the protocol 
stack used in a transmitter in a digital audio broadcasting system. 
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[0033] FIG. 11 is a schematic representation of an interface between layers of a protocol 

stack used in a transmitter in a digital audio broadcasting system. 

[0034] FIG. 12 is a schematic representation of a modem frame in a DAB signal. 

[0035] FIG. 13 is a schematic representation of various modem frames in a DAB signal. 

[0036] FIGs. 14, 15, 16 and 17 are schematic representations of the secondary subcarriers in 

an all-digital DAB signal. 

[0037] FIG. 18 is a functional block diagram of a scrambler. 

[0038] FIG. 19 is a schematic diagram of a scrambler. 

[0039] FIG. 20 is a functional block diagram of an encoder. 

[0040] FIG. 21 is a functional block diagram of a scrambler. 

[0041] FIG. 22 is a schematic representation of an interleaver matrix. 

[0042] FIG. 23 is a functional block diagram of an interleaver constructed in accordance 

with this invention. 

[0043] FIG. 24 is a schematic diagram of a differential encoder. 

[0044] FIG. 25 is a functional block diagram of a signal constellation mapper. 

[0045] FIG. 26 is a functional block diagram of an OFDM signal generator. 

[0046] FIG. 27 is a functional block diagram of a signal converter. 

[0047] FIG. 28 is a functional block diagram of a DAB modulator. 

TYFTATT FT) DES CRIPTION OF T HE INVENTION 
[0048] Referring to the drawings, FIG. 1 is a functional block diagram of a transmitter 10 
for use in a digital audio broadcasting system. The transmitter includes an input 12 for 
receiving a main program service audio signal, an input 14 for receiving station identification 
service data, and an input 16 for receiving main program service data, supplemental program 
service data, and auxiliary application service data. For hybrid DAB, the analog version of the 
main program service audio signal is delayed as shown by block 18 to produce a delayed analog 
audio signal on line 20. An audio subsystem 22 encodes and compresses the main program 
service audio signal to produce an encoded compressed digital signal on line 24. A transport 
and service multiplex subsystem 26 receives the encoded compressed digital signal, the station 
identification service data, the main program service data, supplemental program service data, 
and auxiliary application service data, and subjects those signals to various transport signal 
processing as discussed further below and represented in FIG. 1 as blocks 28, 30 and 32. The 
resulting signals are multiplexed by service multiplexer 34 and sent to the RF transmission 
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subsystem 36. The digital signal on line 38 is channel coded as shown by block 40 and the 
resulting coded signal on line 42 is modulated along with the analog audio signal as illustrated 
by block 44. The resulting signal can then be amplified and broadcast by antenna 46 to at least 
one of a plurality of IBOC DAB receivers 48. 

[0049] The system employs coding to reduce the sampled audio signal bit rate and 
baseband signal processing and to increase the robustness of the signal in the transmission 
channel. This allows a high quality audio signal plus ancillary data to be transmitted in band 
segments and at low levels which do not interfere with the existing analog signals. 
[0050] IBOC DAB signals can be transmitted in a hybrid format including an analog 
modulated carrier in combination with a plurality of digitally modulated carriers or in an all- 
digital format wherein the analog modulated carrier is not used. 

[0051] Diversity delay provides a fixed time delay in one of two channels carrying the 
same information to defeat non-stationary channel impairments such as fading and impulsive 



noise. 



[0052] FIG. 2 is a schematic representation of a hybrid FM IBOC waveform 50. The 
waveform includes an analog modulated signal 52 located in the center of a broadcast channel 
54, a first plurality of evenly spaced orthogonally frequency division multiplexed subcarriers 
56 in an upper sideband 58, and a second plurality of evenly spaced orthogonally frequency 
division multiplexed subcarriers 60 in a lower sideband 62. The digitally modulated 
subcarriers are broadcast at a lower power level than the analog modulated carrier to comply 
with required channel signal masks. The digitally modulated subcarriers are divided into 
partitions and various subcarriers are designated as reference subcarriers. A frequency 
partition is a group of 19 OFDM subcarriers containing 18 data subcarriers and one reference 
subcarrier. 

[0053] The hybrid waveform includes an analog FM-modulated signal, plus digitally 
modulated Primary Main subcarriers. The subcarriers are located at evenly spaced frequency 
locations. The subcarrier locations are numbered from -546 to +546. In the waveform of 
FIG. 2, the subcarriers are at locations +356 to +546 and -356 to -546. This waveform will 
normally be used during an initial transitional phase preceding conversion to the All Digital 
waveform. 

[0054] The digital signal is transmitted in primary main sidebands on either side of the 
analog FM signal, as shown in FIG. 2. Each primary main sideband is comprised of ten 



661273vl 



-8- 



frequency partitions, which are allocated among subcarriers 356 through 545, or -356 through 
-545. Subcarriers 546 and -546, also included in the primary main sidebands, are additional 
reference subcarriers. The amplitude of each subcarrier can be scaled by an amplitude scale 
factor. 

[0055] In the hybrid waveform, the digital signal is transmitted in Primary Main (PM) 
sidebands on either side of the analog FM signal, as shown in FIG. 2. Each PM sideband is 
comprised of ten frequency partitions, which are allocated among subcarriers 356 through 
545, or -356 through -545. Subcarriers 546 and -546, also included in the PM sidebands, are 
additional reference subcarriers. The amplitude of each subcarrier is scaled by an amplitude 
scale factor. 

[0056] FIG. 3 is a schematic representation of an extended hybrid FM IBOC waveform 70. 
The extended hybrid waveform is created by adding primary extended sidebands 72, 74 to the 
primary main sidebands present in the hybrid waveform. Depending on the service mode, one, 
two, or four frequency partitions can be added to the inner edge of each primary main sideband. 
[0057] The Extended Hybrid waveform includes the analog FM signal plus digitally 
modulated primary main subcarriers (subcarriers +356 to +546 and -356 to -546) and some or 
all primary extended subcarriers (subcarriers +280 to +355 and -280 to -355). This waveform 
will normally be used during an initial transitional phase preceding conversion to the All 
Digital waveform. 

[0058] Each primary main sideband includes ten frequency partitions and an additional 
reference subcarrier spanning subcarriers 356 through 546, or -356 through -546. The upper 
primary extended sidebands include subcarriers 337 through 355 (one frequency partition), 318 
through 355 (two frequency partitions), or 280 through 355 (four frequency partitions). The 
lower primary extended sidebands include subcarriers -337 through -355 (one frequency 
partition), -318 through -355 (two frequency partitions), or -280 through -355 (four frequency 
partitions). The amplitude of each subcarrier can be scaled by an amplitude scale factor. 
[0059] FIG. 4 is a schematic representation of an all-digital FM IBOC waveform 80. The 
all-digital waveform is constructed by disabling the analog signal, fully expanding the 
bandwidth of the primary digital sidebands 82, 84, and adding lower-power secondary 
sidebands 86, 88 in the spectrum vacated by the analog signal. The all-digital waveform in the 
illustrated embodiment includes digitally modulated subcarriers at subcarrier locations -546 to 
+546, without an analog FM signal. 
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[0060] In addition to the ten main frequency partitions, all four extended frequency 
partitions are present in each primary sideband of the All Digital waveform. Each secondary 
sideband also has ten Secondary Main (SM) and four Secondary Extended (SX) frequency 
partitions. Unlike the primary sidebands, however, the Secondary Main frequency partitions 
are mapped nearer to channel center with the extended frequency partitions farther from the 
center. 

[0061] Each secondary sideband also supports a small Secondary Protected (SP) region 
90, 92 including 12 OFDM subcarriers and reference subcarriers 279 and -279. The 
sidebands are referred to as "protected" because they are located in the area of spectrum least 
likely to be affected by analog or digital interference. An additional reference subcarrier is 
placed at the center of the channel (0). Frequency partition ordering of the SP region does not 
apply since the SP region does not contain frequency partitions. 

[0062] Each Secondary Main sideband spans subcarriers 1 through 190 or -1 through -190. 
The upper Secondary Extended sideband includes subcarriers 191 through 266, and the upper 
Secondary Protected sideband includes subcarriers 267 through 278, plus additional reference 
subcarrier 279. The lower Secondary Extended sideband includes subcarriers -191 through - 
266, and the lower Secondary Protected sideband includes subcarriers -267 through -278, plus 
additional reference subcarrier -279. The total frequency span of the entire All Digital spectrum 
is 396,803 Hz. The amplitude of each subcarrier can be scaled by an amplitude scale factor. 
The secondary sideband amplitude scale factors can be user selectable. Any one of the four may 
be selected for application to the secondary sidebands. 

[0063] The various DAB waveforms provide a flexible means of transitioning to a digital 
broadcast system by providing three new waveform types: Hybrid, Extended Hybrid, and All 
Digital. The Hybrid and Extended Hybrid types retain the analog FM signal, while the All 
Digital type does not. All three waveform types conform to the currently allocated spectral 
emissions mask. 

[0064] The digital signal is modulated using orthogonal frequency division multiplexing 
(OFDM). OFDM is a parallel modulation scheme in which the data stream modulates a large 
number of orthogonal subcarriers, which are transmitted simultaneously. OFDM is inherently 
flexible, readily allowing the mapping of logical channels to different groups of subcarriers. 
[0065] In the Hybrid waveform, the digital signal is transmitted in Primary Main (PM) 
sidebands on either side of the analog FM signal in the Hybrid waveform. The power level of 
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each sideband is appreciably below the total power in the analog FM signal. The analog 
signal may be monophonic or stereo, and may include subsidiary communications 
authorization (SCA) channels. 

[0066] In the Extended Hybrid waveform, the bandwidth of the Hybrid sidebands can be 
extended toward the analog FM signal to increase digital capacity. This additional spectrum, 
allocated to the inner edge of each Primary Main sideband, is termed the Primary Extended 
(PX) sideband. 

[0067] In the All Digital waveform, the analog signal is removed and the bandwidth of 
the primary digital sidebands is fully extended as in the Extended Hybrid waveform. In 
addition, this waveform allows lower-power digital secondary sidebands to be transmitted in 
the spectrum vacated by the analog FM signal. 

[0068] The OFDM subcarriers are assembled into frequency partitions. Each frequency 
partition is comprised of eighteen data subcarriers and one reference subcarrier, as shown in 
FIG. 5 (ordering A) and FIG. 6 (ordering B). The position of the reference subcarrier 
(ordering A or B) varies with the location of the frequency partition within the spectrum. 
[0069] Besides the reference subcarriers resident within each frequency partition, 
depending on the service mode, up to five additional reference subcarriers are inserted into 
the spectrum at subcarrier numbers -546, -279, 0, 279, and 546. The overall effect is a 
regular distribution of reference subcarriers throughout the spectrum. For notational 
convenience, each reference subcarrier is assigned a unique identification number between 0 
and 60. All lower sideband reference subcarriers are shown in FIG. 7. All upper sideband 
reference subcarriers are shown in FIG. 8. The figures indicate the relationship between 
reference subcarrier numbers and OFDM subcarrier numbers. 

[0070] Each spectrum shown in the drawings includes subcarrier numbers and the center 
frequency of certain key OFDM subcarriers. The center frequency of a subcarrier is 
calculated by multiplying the subcarrier number by the OFDM subcarrier spacing Af. The 
center of subcarrier 0 is located at 0 Hz. In this context, center frequency is relative to the 
radio frequency (RF) allocated channel. 

[0071] FIG. 9 is a functional block diagram of the signal processing protocol layers 100 of a 
transmitter for use in a digital audio broadcasting system. FIG. 9 illustrates how control signals 
and information signals are passed through the various layers of the protocol stack to generate 
an IBOC signal on the broadcast side. 
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[0072] The system can be used to provide various services including a Station 
Identification Service (SIS) and an Auxiliary Application Service (AAS), as illustrated by 
blocks 102 and 104. 

[0073] A data service interface 106 receives SIS and AAS signals as illustrated by arrows 
108 and 110. A main program application 112 also supplies a main program service (MPS) 
data signal to interface 106 as shown by arrow 1 14. The data service interface outputs data to 
a channel multiplexer 116, which produces transfer frames as illustrated by arrow 118 for use 
by the RF/transmission system 120. 

[0074] The Main Program Service preserves the existing analog radio-programming 
formats in both the analog and digital transmissions. In addition, the Main Program Service 
can include digital data that directly correlates with the audio programming. The AM and FM 
systems share a common system protocol stack. FM and AM systems differ primarily in a 
modem/physical layer designated as Layer 1 (LI). The upper layers are common to both the 
AM and FM systems. 

[0075] The SIS provides the necessary control and identification information that 
indirectly accommodates user search and selection of digital radio stations, and their 
supporting services. The SIS receives inputs from all other applications so that their status 
can be broadcast over the Primary IBOC Data Service (PIDS) LI logical channels and/or 
Secondary IBOC Data Service (SIDS) LI logical channels. The AAS allows a virtually 
unlimited number of custom and specialized digital applications to operate concurrently. 
Auxiliary applications can be added at any time in the future. 

[0076] FIG. 10 is a functional block diagram of modem/physical Layer 1 processing. 
Audio and data are passed from the higher protocol layers to the physical layer, the modem, 
through a plurality of Layer 1 service access points (SAP) 160. 

[0077] The LI SAP defines the interface between Layer 2 and Layer 1 of the system 
protocol stack. Each channel enters Layer 1 in discrete transfer frames, with a unique size 
and rate determined by the service mode. Transfer frames that carry information from Layer 
2 are referred to as LI Service Data Units (SDUs). 

[0078] The concept of logical channels and their function is central to the transport and 
transmission of data through the IBOC system. A logical channel is a signal path that 
conducts Layer 1 SDUs through Layer 1 with a specified grade of service. In FIG. 10 the 
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logical channels are denoted by symbols such as PI, PIDS, SI, etc. The underscore indicates 
that the data in the logical channel is formatted as a vector. 

[0079] Scrambling randomizes the digital data in each logical channel to "whiten" and 
mitigate signal periodicities when the waveform is demodulated in a conventional analog FM 
demodulator. The bits in each logical channel are scrambled to randomize the time-domain 
data and aid in receiver synchronization. Scrambling is used to prevent long streams of l's or 
0's, or periodic data patterns which could cause difficulties in the synchronization process, or 
unintended interference due to higher than average frequency components in the modulated 
signal. The scrambling is often done at the modulation level after coding. However, the 
scrambling in a preferred embodiment of this system is done in the logical channel prior to 
encoding for convenience. In this case, the information bits are scrambled, which results in a 
somewhat scrambled modulated signal. Another benefit of scrambling in the logical channel 
is that some low level of security can be employed since the receiver must know the scramble 
code to decode the data. 

[0080] The inputs to the scramblers are the active logical channels from the LI SAP, as 
selected by the service mode. The outputs of the scramblers are transfer frames of scrambled 
bits for each of the active logical channels. The scrambler generates a pseudorandom code 
which is modulo-2 summed with the input data vectors. The code generator is a linear 
feedback shift register. 

[0081] Channel coding comprises the functions of scrambling, channel encoding, and 
interleaving shown in FIG. 10. Each logical channel is scrambled and encoded separately and 
in parallel. All parallel scramblers are identical, but operate at different rates, depending on 
the active service mode. Each scrambler generates a maximal-length scrambling sequence 
using a linear feedback shift register with primitive polynomial. A given bit of a scrambled 
transfer frame is generated by modulo-2 adding the associated input bit with the 
corresponding bit of the scrambling sequence. 

[0082] Layer 1 of the FM system converts information and system control from Layer 2 
(L2) into the FM waveform for transmission in the VHF band. Information and control is 
transported in discrete transfer frames via multiple logical channels through the Layer 1 
service access point (SAP). These transfer frames are also referred to as Layer 1 service data 
units (SDUs). 
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[0083] For each frequency partition, data subcarriers dl through dl8 convey the LI 
SDUs, while the reference subcarriers convey system control. Subcarriers are numbered from 
0 at the center frequency to ±546 at either end of the channel frequency allocation. 
[0084] The LI SDUs vary in size and format depending on the service mode. The service 
mode, a major component of system control, determines the transmission characteristics of 
each logical channel. After assessing the requirements of candidate applications, higher 
protocol layers select service modes that most suitably configure the logical channels. The 
requirements are also the criteria for selection. They include selection between hybrid and 
all-digital signals, band expansions in conjunction with a hybrid signal or separately with an 
all-digital signal, desired acquisition robustness, content latency and desired signal quality. 
The plurality of logical channels reflects the inherent flexibility of the system, which supports 
simultaneous delivery of various classes of digital audio and data. 

[0085] Layer 1 also receives system control from Layer 2 for use by the Layer 1 System 
Control Processor. The System Control Channel (SCCH) transports control and status 
information. Primary and secondary service mode control, amplitude scale factor select, and 
P3 interleaver select are sent from Layer 2 to Layer 1, while synchronization information is 
sent from Layer 1 to Layer 2. 

[0086] A system control data sequence is a sequence of bits destined for each reference 
subcarrier representing the various system control components relayed between Layer 1 and 
Layer 2. Several bits of the system control data sequence designated "reserved" are 
controlled from layers above LI via the primary reserved control data interface and the 
secondary reserved control data interface. 

[0087] A service mode is a specific configuration of operating parameters specifying 
throughput, performance level, and selected logical channels. The service modes dictate all 
permissible configurations of the logical channels. There are a total of eleven service modes. 
The seven primary service modes are MP1, MP2, MP3, MP4, MP5, MP6, and MP7. They 
configure the primary logical channels. The four secondary service modes are MSI, MS2, 
MS3, and MS4. They configure the secondary logical channels. 

[0088] A logical channel is a signal path that conducts LI SDUs in transfer frames into 
Layer 1 with a specific grade of service, determined by service mode. Layer 1 of the FM air 
interface provides ten logical channels to higher layer protocols. Not all logical channels are 
used in every service mode. 
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[0089] There are four primary logical channels which are used with both the Hybrid and 
All Digital waveforms. They are denoted as PI, P2, P3, and PIDS. Table 1 shows the 
approximate information rate supported by each primary logical channel as a function of 
primary service mode. 



Service 
Mode 


Approximate Information Rate (kbits/sec) 


Waveform 


PI 


P2 


P3 


PIDS 


MP1 


98 


N/A 


N/A 




Hybrid 


MP2 


98 


N/A 


12 




Extended Hybrid 


MP3 


98 


N/A 


25 




Extended Hybrid 


MP4 


98 


N/A 


50 




Extended Hybrid 


MP5 


25 


74 


25 




Extended Hybrid, All Digital 


MP6 


50 


49 


N/A 




Extended Hybrid, All Digital 


MP7 


25 


98 


25 




Extended Hybrid, All Digital 



[0090] There are six secondary logical channels that are used only with the All Digital 
waveform. They are denoted as SI, S2, S3, S4, S5, and SIDS. Table 2 shows the 
approximate information rate supported by each secondary logical channel as a function of 
secondary service mode. 

Table 2. Approximate Information Rate of Secondary Logical Channels 



Service 
Mode 


Approximate Information Rate (kbits/sec) 


Waveform 


SI 


S2 


S3 


S4 


S5 


SIDS 


MSI 


0 


0 


0 


98 


6 


1 


All Digital 


MS2 


25 


74 


25 


0 


6 


1 


All Digital 


MS3 


50 


49 


0 


0 


6 


1 


All Digital 


MS4 


25 


98 


25 


0 


6 


1 


All Digital 



[0091] Logical channels PI through P3 and SI through S5 are designed to convey audio 
and data, while the Primary IBOC Data Service (PIDS) and Secondary IBOC Data Service 
(SIDS) logical channels are designed to carry IBOC Data Service (IDS) information. 
[0092] The performance of each logical channel is completely described through three 
characterization parameters: transfer, latency, and robustness. Channel encoding, spectral 
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mapping, interleaver depth, and diversity delay are the components of these characterization 
parameters. The service mode uniquely configures these components within Layer 1 for each 
active logical channel, thereby determining the appropriate characterization parameters. In 
addition, the service mode specifies the framing and synchronization of the transfer frames 
through each active logical channel. 

[0093] Some processing stages shown in FIG. 10 are denoted by a logical channel 
subscript. For example, logical channel designations are subscripted with an "S" after 
scrambling and with a "G" after channel encoding. In addition, the primed notation (as in 
P1' G ) indicates that the logical channel is processed differently than the "unprimed" channel 
and is destined for transmission in a different portion of the spectrum within the allocated 
bandwidth. The single underline notation for a logical channel name refers to the fact that 
data is passed between the various functions as vectors. Each logical channel has a dedicated 
scrambler and channel encoder. 

[0094] The LI SAP 160 defines the interface between Layer 2 and Layer 1 of the system 
protocol stack. Each channel enters Layer 1 in discrete transfer frames, with unique size and 
rate determined by the service mode. Transfer frames that carry information from Layer 2 are 
referred to as LI SDUs. 

[0095] The scrambling function, illustrated as block 162, randomizes the digital data in 
each logical channel to mitigate signal periodicities. At the output of the scrambling function, 
the logical channel vectors retain their identity, but are distinguished by the "S" subscript, 
(e.g., "Els"). 

[0096] Channel Encoding, as illustrated in block 164, uses convolutional encoding to add 
redundancy to the digital data in each logical channel to improve its reliability in the presence 
of channel impairments. Channel encoding is used to add redundancy to each of the logical 
channels to improve the reliability of the transmitted information. The code rate defines the 
increase in overhead on a coded channel resulting from channel encoding. The code rate is 
the ratio of information bits to the total number of bits after coding. 

[0097] Convolutional encoding is a form of forward-error-correction channel encoding 
that inserts coding bits into a continuous stream of information bits to form a predictable 
structure. Unlike a block encoder, a convolutional encoder has memory, and its output is a 
function of current and previous inputs. 
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[0098] The size of the logical channel vectors is increased in inverse proportion to the 
code rate. The code rate defines the increase in overhead on a coded channel resulting from 
channel encoding. It is the ratio of information bits to the total number of bits after coding. 
[0099] The encoding techniques are configurable by service mode. Diversity delay is also 
imposed on selected logical channels. Diversity delay provides a fixed time delay in one of 
two channels carrying the same information to defeat non-stationary channel impairments 
such as fading and impulsive noise. 

[0100] At the output of the channel encoder, the logical channel vectors retain their 
identity, but are distinguished now by the "G" subscript (e.g., "PIg"). In a few service 
modes, PI and SI are split to provide a delayed and undelayed version at the output. 
[0101] Interleaving in time and frequency, as shown in block 166, is employed to mitigate 
the effects of burst errors. The interleaving techniques are tailored to the VHF fading 
environment and are configurable by service mode. The statistics of multipath fading in the 
VHF channel, along with adjacent channel interference affects large groups of subcarriers, for 
example, the upper sideband or the lower sideband, or portions of these sidebands. The 
interleaving results in placing code bits such that the remaining good code bits (unaffected by 
interference) can accommodate a reasonable good "punctured" noncatastrophic code. 
Furthermore, the multipath fading statistics in the typical mobile VHF channel result in fades 
that are selective in frequency, and vary in time at a fade rate proportional to the vehicle 
speed. These frequency and time fading statistics influence the interleaver time span and 
frequency interleaving of the code bits. The frequency interleaving is exploited in the OFDM 
design. This interleaving results in significantly more robust performance in the channel. In 
this process, the logical channels lose their identity. The interleaver output is structured in a 
matrix format. Each matrix is comprised of one or more logical channels and is associated 
with a particular portion of the transmitted spectrum. The interleaver matrix designations 
reflect the spectral mapping. For example, "EM" maps to the Primary Main portion of the 
spectrum, and " SX1 " maps to the Secondary Extended (SX) portion of the spectrum. 
[0102] System Control Processing, as illustrated in block 168, generates a matrix of 
system control data sequences that include control and status (such as service mode), for 
broadcast on the reference subcarriers. This data matrix is designated "R" for "Reference." 
[0103] OFDM Subcarrier Mapping, shown in block 170, assigns the interleaver matrices 
and the system control matrix to the OFDM subcarriers. One row of each active interleaver 
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matrix is processed every OFDM symbol T s to produce one output vector X, which is a 
frequency-domain representation of the signal. The mapping is specifically tailored to the 
non-uniform interference environment and is a function of the service mode. Some control 
information is needed at the receiver to enable subsequent deinterleaving and decoding in the 
various modes. This control information is generally not interleaved. 

[0104] OFDM Signal Generation, as shown in block 172, generates the digital portion of 
the time-domain FM waveform. The input vectors are transformed into a shaped time- 
domain baseband pulse, y„(t), defining one OFDM symbol. 

[0105] The Transmission Subsystem, as shown in block 174, formats the baseband 
waveform for transmission through the VHF channel. Major sub-functions include symbol 
concatenation and frequency up-conversion. In addition, when transmitting the Hybrid 
waveform, this function modulates the analog source and combines it with the digital signal 
to form a composite Hybrid signal, s(t), ready for transmission. 

[0106] The Extended Hybrid waveform is created by adding Primary Extended sidebands 
to the Primary Main sidebands present in the Hybrid waveform, as shown in FIG. 3. 
Depending on the service mode, one, two, or four frequency partitions can be added to the 
inner edge of each Primary Main sideband. 

[0107] Each Primary Main sideband includes ten frequency partitions and an additional 
reference subcarrier spanning subcarriers 356 through 546, or -356 through -546. The upper 
Primary Extended sidebands include subcarriers 337 through 355 (one frequency partition), 
318 through 355 (two frequency partitions), or 280 through 355 (four frequency partitions). 
The lower Primary Extended sidebands include subcarriers -337 through -355 (one frequency 
partition), -318 through -355 (two frequency partitions), or -280 through -355 (four frequency 
partitions). The amplitude of each subcarrier is scaled by an amplitude scale factor. There is 
a match between the significance of the encoded bits and the partitions assumed to be more 
subjected to impairments. So more significant code bits are located in the more protected 
partitions. 

[0108] The All Digital waveform is constructed by disabling the analog signal, fully 
expanding the bandwidth of the primary digital sidebands, and adding lower-power secondary 
sidebands in the spectrum vacated by the analog signal. The spectrum of the All Digital 
waveform is shown in FIG. 4. 
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[0109] The System Control Channel (SCCH) passes discrete transfer frames of control 
and status information between Layer 2 and Layer 1. The control information, passed from 
Layer 2 to Layer 1, includes Primary Service Mode Control (PSM), Secondary Service Mode 
Control (SSM), and Amplitude Scale Factor Select (ASF). Status information passed from 
Layer 2 to Layer 1 is the P3 Interleaver Select (P3IS) (for Extended Hybrid and All Digital 
waveforms only). The status information passed from Layer 1 to Layer 2 consists of Absolute 
LI Frame Number (ALFN) and LI Block Count (BC). In addition, several bits of the system 
control data sequence designated "reserved" are controlled from layers above LI via the 
primary reserved control data interface and the secondary reserved control data interface. 
This status information and the LI block count and indicators of the state of the control 
information (with the exception of ALFN) is broadcast on the reference subcarriers. 
[0110] The service mode dictates the configuration and performance of the logical 
channels. There are two basic types of service modes: primary, which configures primary 
logical channels, and secondary, which configures secondary logical channels. 
[0111] All waveforms require the definition of both primary and secondary service 
modes. If secondary sidebands are not present, the secondary service mode is set to "None". 
In one embodiment of the system, a total of eleven service modes support the delivery of 
various combinations and classes of digital audio and data. 

[0112] The active primary service modes (PSMs) are designated as MP1, MP2, MP3, 
MP4, MP5, MP6, and MP7. The active secondary service modes (SSMs) are designated as 
MSI, MS2, MS3, and MS4. 

[0113] The Primary Service Mode provides backward compatibility. Backward 
compatibility ensures that any new modes of operation still carry the Primary Service mode 
that can be decoded by any receiver. Primary service mode bit assignments greater than 
binary 000110 are reserved for future expansion. However, to ensure backward 
compatibility, all reserved primary service modes must maintain backward compatibility with 
one of the service modes MP1-MP6. As a minimum, backward compatibility includes the 
PIDS logical channel, the system control data sequence (matrix R) conveyed over the 
reference subcarriers, and at least one logical channel which can support medium quality 
digital audio. Any service mode that is backward compatible with hybrid service modes 
MP1-MP4 is also a hybrid service mode and the secondary service mode must be set to 
"None". 
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[0114] A primary service mode may maintain backward compatibility with primary 
service modes MP5 and MP6 in one of two configurations. Both the PI and PI' or only the 
PI' logical channels may be supported. 

[0115] When broadcasting secondary sidebands in the All Digital waveform, active 
primary and secondary service modes are both required. Service modes MP1 through MP4 
are invalid for the All Digital waveform. Only primary service modes MP5 through MP7 
may be paired with secondary service modes MSI through MS4 when broadcasting the All 
Digital waveform. Any combination of these primary and secondary service modes is 
allowable. 

[0116] Primary service mode control (PSM) and secondary service mode control (SSM) 
are received from Layer 2 via the SCCH at the rate R f . Service mode changes are invoked 
only on an LI frame boundary. However, not all service mode changes can be effected 
seamlessly (without disruption of Layer 1 service). 

[0117] In service modes MP2 - MP5 and MP7, the P3 logical channel may utilize either a 
short or long interleaver depth (time span). The long interleaver depth is more robust than the 
short interleaver depth. However, the long interleaver (about 1.48 seconds) results in a long 
decode time which affects receiver tuning time before audio can be heard. This long tuning 
time is unacceptable in some cases, so a short interleaver is used. 

[0118] Long or short interleaver is a relative term, in regards to the PDU length. A short 
interleaver encapsulates an amount of bits of a signal PDU, while a long interleaver can 
encapsulate bits from several consecutive PDUs. The length of the long interleaver is a 
parameter. There is a tradeoff between robustness and content availability delay. If delay is 
considered, at a time by a specific user for a specific case, to be the more important factor, 
then a short interleaver may be selected, resulting in limited robustness. If robustness is 
considered, under a given time and content combination, to be the more important factor, then 
a long interleaver may be selected. 

[0119] P3 Interleaver Select (P3IS) is received from L2 via the SCCH. When the system 
is transmitting in service modes MP1 or MP7 this bit is ignored by LI. When the state of 
P3IS changes (as detected on an LI frame boundary) while transmitting in service mode MP2 
- MP5 or MP7, there will be a discontinuity in the transmission of the P3 logical channel. 
Changes in the state of P3IS do not affect the operation of any other logical channel. 



661273vl 



-20- 



[0120] The transmitted signal may be regarded as a series of unique LI frames of duration 
T f . A transfer frame is an ordered, one-dimensional collection of data bits of specified length 
originating in Layer 2, grouped for processing through a logical channel. In order to reference 
all transmissions to absolute time, each LI frame is associated with an Absolute LI Frame 
Number (ALFN). This universal frame numbering scheme assumes that the start of ALFN 0 
occurred at 00:00:00 Universal Time Coordinated (UTC) on January 6, 1980. The start of 
every subsequent LI frame occurs at an exact integer multiple of T f after that instant in time. 
The current ALFN can be a binary number determined by subtracting the GPS start time 
(00:00:00 on January 6, 1980) from the current GPS time (making allowance for the GPS 
epoch), expressing the difference in seconds, and multiplying the result by the frame rate, R f . 
A new GPS epoch starts every 1024 weeks. The second epoch began at midnight between 
August 21 and August 22, 1999. 

[0121] The ALFN, which is passed to Layer 2 via the SCCH at the rate R f , is used to 
schedule the delivery of time-critical programming. It is not broadcast as part of the 
transmitted signal. 

[0122] Each LI frame may be considered to include sixteen LI blocks of duration T b . 
The LI Block Count (BC) indicates the position of the current LI block within the LI frame. 
An LI block count of 0 signifies the start of an LI frame, while a BC of 15 designates the 
final LI block in an LI frame. 

[0123] The BC is passed to Layer 2 via the SCCH at the rate R b . It is broadcast on the 
reference subcarriers and is used by the receiver to aid in synchronization. 
[0124] An illustration of the relationship of LI blocks to LI frames is shown in FIG. 11. 
The primary sidebands and secondary sidebands are independently scaled in amplitude. The 
primary sideband scale factors, ao and ai, are fixed scale factors determined by the choice of 
service mode. One of four amplitude scale factors, a 2 through a 5 , is selected by a broadcaster 
for application to all of the secondary sidebands. The secondary sideband amplitude scale 
factor selection (ASF) is received from L2 via the SCCH. When transmitting the Hybrid or 
Extended Hybrid waveform, this field is ignored. When transmitting the All Digital 
waveform, changes to ASF can be effected seamlessly at an LI frame boundary without 
discontinuity or disruption in Layer 1 service. 

[0125] The primary system control data sequence contains three bits designated reserved 
and the secondary system control data sequence contains six bits designated reserved. These 
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bits are controlled by layers above LI via the primary reserved control data interface and the 
secondary reserved control data interface. 

[0126] A logical channel is a signal path that conducts LI SDUs through Layer 1 with a 
specified grade of service. The primary logical channels are PI, P2, P3, and PIDS. The 
secondary logical channels are SI, S2, S3, S4, S5, and SIDS. Logical channels are defined by 
their characterization parameters and configured by the service mode. 

[0127] For a given service mode, the grade of service of a particular logical channel may 
be uniquely quantified using three characterization parameters: transfer, latency, and 
robustness. Channel code rate, interleaver depth, diversity delay, and spectral mapping are 
the determinants of the characterization parameters. 

[0128] Transfer defines the throughput of a logical channel. The block-oriented 
operations of Layer 1 (such as interleaving) require that it process data in discrete transfer 
frames, rather than continuous streams. As a result, throughput is defined in terms of transfer 
frame size (in bits) and transfer frame rate (in Hz, or the number of transfer frames per 
second). This Layer 1 framing effectively defines the alignment of LI SDUs. 
[0129] Each transfer frame is uniquely identified by its transfer frame number FJ 1:m2 , 
where n is the ALFN with which the transfer frame is associated, and ml:m2 is the BC range 
that is spanned by the transfer frame within LI frame n. Thus, the BC range indicates the 
position of the transfer frame within the LI frame. The transfer frame number is not 
broadcast as part of the transmitted HD Radio signal. 

[0130] All transfer frames are conducted through Layer 1 at one of three rates: 

• the LI frame rate, R f = — 

• the LI block rate, R b = -|- 

• the LI block pair rate, R p = -7- 

p 

The ratio of the transfer frame rate to the LI frame rate is termed the transfer frame modulus. 
For a transfer frame modulus of 1, the BC range is always 0:15. For a transfer frame modulus 
of 16, the BC range is always a single integer between 0 and 15. Signal transfer between 
Layer 2 and Layer 1 is illustrated in FIG. 11. The transfer frame rate relationships are 
illustrated in FIG. 12. 
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[0131] FIG. 13 illustrates an undivided transfer frame 180, a transfer frame 182 divided 
into block pairs, and a transfer frame 184 divided into blocks. 

[0132] Spectral mapping and channel code rate determine the transfer of a logical 
channel, since spectral mapping limits capacity and coding overhead limits information 
throughput. Interleaver depth is also a factor, because transfer frames are normally conducted 
through Layer 1 at rates corresponding to the interleaver depth of their logical channel. 
[0133] Latency is the delay that a logical channel imposes on a transfer frame as it 
traverses Layer 1. The latency of a logical channel is defined as the sum of its interleaver 
depth and diversity delay. It does not include processing delays in Layer 1, nor does it 
include delays imposed in upper layers. 

[0134] The interleaver depth determines the amount of delay imposed on a logical 
channel by an interleaver. One embodiment of the system employs three interleaver depths: 
LI block, LI block pair, and LI frame. Diversity delay is also employed on some logical 
channels. 

[0135] Higher layers assign information to logical channels with the requisite latency 
through service mode selection. Six latencies are specified for the system. 
[0136] Robustness is the ability of a logical channel to withstand channel impairments 
such as noise, interference, and fading. There are eleven relative levels of robustness in Layer 
1 of the FM air interface. A robustness of 1 indicates a very high level of resistance to 
channel impairments, while a robustness of 11 indicates a lower tolerance for channel- 
induced errors. As with latency, Layer 2 must determine the required robustness of a logical 
channel before selecting a service mode. 

[0137] Spectral mapping, channel code rate, interleaver depth, and diversity delay 
determine the robustness of a logical channel. Spectral mapping affects robustness by setting 
the relative power level, spectral interference protection, and frequency diversity of a logical 
channel. Channel coding increases robustness by introducing redundancy into the logical 
channel. Interleaver depth influences performance in multipath fading, thereby affecting the 
robustness of the logical channel. Finally, some logical channels in certain service modes 
delay transfer frames by a fixed duration to realize time diversity. This diversity delay also 
affects robustness, since it mitigates the effects of the mobile radio channel. 
[0138] Information throughput of a logical channel at the LI SAP can be calculated using 
these tables and the following formula: 



661273vl 



-23- 



throughput (bits I sec) = transfer frame size (bits) ■ transfer frame rate (Hz) 
[0139] For a given service mode, each logical channel is applied to a group of OFDM 
subcarriers or frequency partitions, as illustrated in FIGs. 14-17. In these figures, the 
annotated frequencies represent offsets from the channel center frequency. 
[0140] The logical channels share a common, absolute time reference, so that all transfer 
frames are precisely aligned as they enter the LI SAP. Each transfer frame is assigned a 
unique transfer frame number F m " 1:m2 , where n is the ALFN, and ml:m2 is the BC range that 
designates the position of the transfer frame within the indexed LI frame. This numbering 
scheme allows all transfer frames to be referenced to an absolute transmission time. 
[0141] FIG. 18 through FIG. 20 show the timing and alignment of all transfer frames 
received at the LI SAP for each service mode. The diagrams illustrate that, depending on the 
service mode, logical channels carry information in transfer frames of varying duration: LI 
frame (T f ), LI block-pair (T p ), or LI block (T b ). Each diagram spans several LI frames, 
around an arbitrary LI frame boundary at ALFN n. At each LI frame boundary, the transfer 
frames are precisely aligned. The Layer 1 service access point (SAP) is a parameterized 
conceptual interface between Layer 2 and Layer 1 that is common to both the AM and FM 
systems. It serves to aid the understanding of the structure of the protocol stack. It does not 
imply a specific implementation, but rather provides a formal definition of the services that 
flow between Layer 1 and Layer 2, and their use. 

[0142] The SAP is described using primitives. Each primitive describes the exchange of 
a particular type of information (control and/or user content) with a specific LI Logical 
Channel or with LI itself. L2 user content, to be delivered unaltered to the receiver entity, is 
called a service data unit or SDU. SDUs are requested by LI using an IND (Indication) 
primitive asserted by LI. L2 responds with a RESP (Response) primitive carrying the data 
requested. Other exchanges between Layer 1 and Layer 2 are control information, and may or 
may not be transmitted as part of the waveform. 

[0143] The bits in each logical channel are scrambled to randomize the time-domain data 
and aid in receiver synchronization. As shown in FIG. 18, there are ten parallel scramblers, 
one for each logical channel. 

[0144] The inputs to the scramblers are the active logical channels from the LI SAP , as 
selected by the service mode. These inputs are delivered in discrete transfer frames. The 
outputs of the scramblers are transfer frames of scrambled bits for each of the active logical 
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channels. These transfer frames are passed to the channel encoding process for forward error 
correction. 

[0145] All parallel scramblers are identical, but operate at different rates, depending on 
the active service mode. A schematic diagram of the scrambler is shown in FIG. 19. Each 
scrambler generates a maximal-length scrambling sequence using a linear feedback shift 
register 190 with primitive polynomial P(x) = 1® x 2 @ x 11 . A given bit of a scrambled 
transfer frame is generated by modulo-2 adding the associated input bit with the 
corresponding bit of the scrambling sequence. 

[0146] The first bit of a scrambled transfer frame is generated by modulo-2 adding the 
first bit of the input transfer frame with the scrambling bit generated when the shift register is 
set to the initial state. The process then continues until the last bit of the input transfer frame 
is scrambled. 

[0147] Channel encoding improves system performance by increasing the robustness of 
the signal in the presence of channel impairments. As shown in FIG. 20, the channel 
encoding process is characterized by two main operations: time delay 200 (for diversity delay 
and transmit alignment) and convolutional encoding 202. 

[0148] The inputs to the channel encoding process are transfer frames of scrambled bits 
carried through the active logical channels. The outputs of the channel encoding process are 
transfer frames of encoded bits associated with each of the active logical channels. The 
output transfer frames are passed to the interleaving function. 

[0149] In the ensuing sections, for notational convenience, the logical channel vectors at a 
particular stage of processing are represented in shorthand notation by their subscript. 
[0150] Depending on the service mode, logical channels PI and SI may be split into two 
channels and delayed as they enter the channel encoding process. The delay provides time 
diversity to the affected logical channels. If applied, the value of the diversity delay is fixed 
at Ndd'Tf, where N dd is the number of transfer frames and T f is the duration of a transfer 
frame. An additional delay called Transmit Alignment is imposed on the diversity delayed 
signals to ensure that the delayed channels (PI' and SI} are precisely positioned in time 
relative to the un-delayed channels (PI and SI) with the same content to accommodate 
diversity combining in the receiver. 
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[0151] Convolutional encoding includes three primary operations: mother code 
generation, puncturing, and parallel-to-serial conversion. Each of these operations is 
described below. 

[0152] A convolutional encoder employs select generator polynomials to form a group of 

mother codes. A rate - convolutional encoder outputs n encoded bits g„ , for every input bit 

n 

s h i = 0, 1 N - 1 in S, creating a codeword matrix Q of dimension n x N : 

S\fi Si,\ "' S\,n-i 

82,0 Si.i 8l,N-l 

Cj = 

8n,0 Sn.l '" 8n,N-l . 

where N is the length of S, and h = l,2,...,n indexes the codeword bits for a given input bit. 
In the FM system, n = 3 or 4. Each column of Q represents the encoded output for a given 
input bit. 

[0153] Some service modes require puncturing of a mother codeword to produce a 
slightly higher code rate, thereby allowing a higher information rate through the same 
physical bandwidth. The codeword matrix G is punctured over a puncture period P. For 
every P encoded bits, certain bitsg w are not transmitted. A puncture matrix spanning the 
encoded bits over a puncture period defines which encoded bits are transmitted. Repeating 
the puncture matrix over all encoded bits of a transfer frame forms the puncture pattern. 
[0154] After the mother code bits are appropriately punctured, the parallel-to-serial 
converter multiplexes them by concatenating the columns of Q into a single vector G as 
follows: 

Q = [ gl,0'52,0''"'5 n ,0'^U'^2,l'""'^n,l»*"»Sl,Af-l»^2.W-I'"*'»^n,Af-l ] 

Another serial encoded bit sequence can be: 

Q=[ g 1>0 g 2 ,0 #3,0 8l,l 82,1 8l,2 82,2 8i,2 8l,3 g2.3-Sl.iV-2 82.N-2 8i,N-2 8l.N-l ] 

[0155] The last 6 bits of a given transfer frame are used to initialize the delay elements of 
the corresponding convolutional encoder for that transfer frame. The use of transfer frames 
that define the encoding blocks is important in maintaining alignment between different 
logical channels. 
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[0156] The channel encoding process for each logical channel in each service mode is 
specified below. In Service Mode MP1 only PI and PIDS logical channels are active. Only 
PI, P3, and PIDS logical channels are active in service modes MP2, MP3, and MP4. 
[0157] Only PI, P2, P3, and PIDS logical channels are active in service mode MP5. Only 
PI, P2, and PIDS logical channels are active in service mode MP6. Only PI, P2, P3, and 
PIDS logical channels are active in service mode MP7. Only S4, S5, and SIDS logical 
channels are active in service mode MSI. Only SI, S2, S3, S5, and SIDS logical channels are 
active in service mode MS2. Only SI, S2, S5, and SIDS logical channels are active in service 
mode MS3. Only SI, S2, S3, S5, and SIDS logical channels are active in service mode MS4. 
[0158] Interleaving is comprised of six parallel interleaving processes (IPs): PM, PX, 
SM, SX, SP, and SB, shown in FIG. 21. An IP contains one or more interleavers, and, in 
some cases, a transfer frame multiplexer. The interleaving process (IP) is a series of 
manipulations performed on one or more coded transfer frames (vectors) to reorder their bits 
into one or more interleaver matrices whose contents are destined for a particular portion of 
the transmitted spectrum. 

[0159] The service mode determines which inputs and IPs are active at any given time. In 
addition, for those service modes where the P3 logical channel is active, the P3IS control bit 
obtained from L2 determines whether a long or short interleaver is employed. The universe 
of inputs for interleaving are the channel-encoded transfer frames from the primary logical 
channels PI through P3 and PIDS, and the secondary logical channels SI through S5 and 
SIDS. 

[0160] Interleaver matrices of bits from all active parallel IPs are transferred to OFDM 
Subcarrier Mapping, which maps a row of bits from each interleaver matrix to its respective 
upper and lower sidebands. 

[0161] An interleaver is a function that takes a vector of bits as its input, and outputs a 
matrix of reordered bits. The reordering of bits before transmission mitigates the impact of 
burst errors caused by signal fades and interference. 

[0162] The interleaver function uses a two-dimensional matrix to reorder a vector of 
channel-encoded bits. The interleaver allows individual encoded bits or groups of encoded 
bits to be directed to a specific interleaver partition within the interleaver matrix. An 
interleaver partition can be viewed as a smaller independent interleaver. 
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[0163] FIG. 22 shows an interleaver matrix used by the PM IP. This interleaver matrix 
contains 20 interleaver partitions. In general, the interleaver matrix is divided into J 
interleaver partitions. Each interleaver partition is divided into B interleaver blocks. An 
interleaver block spans 32 rows and C columns. Thus the dimensions for each interleaver 
partition in a given interleaver matrix are (B -32)xC . For a given interleaver within an IP, 
the interleaver matrix size can vary with service mode. An interleaver partition is a logical 
subdivision of the overall interleaver matrix. Each interleaver partition contains C columns 
(C= 24 or 36) and 32 B rows where B is the number of interleaver blocks. 
[0164] The input to each interleaver is a vector of channel encoded bits indexed from i = 
0, 1,..., N-l. The output of each interleaver is a (5 -32)x(/ • C) matrix of bits destined for 
OFDM Subcarrier Mapping. 

[0165] The mapping of each encoded bit to a location in the interleaver matrix is 
calculated using a set of equations. In one embodiment of a digital broadcasting system that 
can include this invention, there are four types of interleavers that are used to process signals 
in the various channels. 

[0166] This invention relates to a convolutional interleaver that provides one of the 
interleaver functions in the DAB system. The interleaver equation set for the convolutional 
interleaver is set forth below. Table 3 identifies the various parameters of the convolutional 
interleaver equations. 



Table 3. Interleaver Parameters 



Interleaver 
Parameter 


Interleaver Parameter Definition 


J 


The number of interleaver partitions per interleaver matrix. 


B 


The number of interleaver blocks per interleaver partition. 


C 


The number of columns per interleaver block. 


M 


Factor used in interleaver partition assignment calculation. 


V 


Partition assignment vector used to control the relative 
ordering of interleaver partitions in the interleaver matrix. 


B 


Number of bits per transfer frame 


N 


The number of bits per interleaver input sequence. May 
span multiple transfer frames. 



[0167] With a convolutional interleaver, each write to the interleaver matrix must be 
followed by a read from the interleaver matrix. Since the total number of bits being 
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interleaved is greater than the transfer frame size, an additional matrix is needed to manage 
this flow. Thus, the terminology associated with the convolutional interleaver is as follows: 
• Internal interleaver matrix - The interleaver matrix of dimension (B • 32)x (j • C) to 
which bits are written using the interleaver equation set, and from which bits are read 
sequentially across rows. It may take multiple transfer frames to fill this matrix. It is 
full after N bits have been processed. 



Output interleaver matrix - A matrix of dimension 



r 

-2-32 
7b 



x (j • C) containing b 



interleaved bits read from the internal interleaver matrix. The number of bits in this 
matrix is equal to the size of the input transfer frame or parameter b. Bits are written 
to this matrix sequentially across rows starting at row 0, column 0. Note that the 
number of transfer frames per interleaver matrix equals N/b. 

[0168] For a given convolutional interleaver, the steps needed to process each encoded bit 

of an input sequence of length N are as follows: 

1. Assign values to parameters J, B, C, M, v, b, and N using Tables 4 and 5 set 
forth below. 

2. Initialize the partition assignment counter vector, pt 9 to all zeros. The length 
of this vector equals J. 

3. For each i = 0 to N-l , 

• Write a bit to the internal interleaver matrix using a calculated bit 
address based on the equations set forth below. Calculate partition^ 
fetch pt [partition^ and calculate blocks row i , and column i . Write 
the i* input bit to this location in the internal interleaver matrix. 

• Read a bit from the following row and column of the internal 
interleaver matrix: 

readRow = INT(i MOD C) 
readColumn - i MOD C 

• Write the bit read from the internal interleaver matrix to the 
following row and column of the output interleaver matrix: 
writeRow = INT((i MOD b)MOD C) 
writeColumn = (j MOD b)MOD C 
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• Increment gt \partitioni\. 
[0169] The interleaver equations are set forth below. The interleaver of this invention can 
be used by the PX IP when P3IS = 1 to interleave P3 G transfer frames. To implement the 
invention, first define a supporting parameter which represents the number of bits in an 
interleaver block: 

Bk _bits = 32 C 
[0170] Then define a second supporting parameter: 

Bk_adj = 32C-l 

An index into v can be computed to retrieve the interleaver partition assignment 



[0171] 

using: 



i + 



partlndexj = INT 



M 



MOD J 



partition ■, = y [partlndexi] 

[0172] A vector of partition assignment counters, pt, can be assigned with each counter 
having a length equal to the number of partitions. The appropriate counter for partition^ 

then: 

pti = pt [partition!] 

The partition assignment counter for a given partition is incremented each time an allocation 
is made to that partition. The initial value of each of the partition assignment counters is set 
toO. 

[0173] Using the applicable parameters, a Block Assignment within the Interleaver 
Partition is determined by applying the following equation: 



block, = 



pt, + (partition, • 7)- 



Bk_adjINT 



Ph 
Bk_bits 



J J) 



MODB 



[0174] The Row Assignment within the interleaver block is determined by using the 
applicable parameters, apply the following equation: 
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((li pti MOD Bk bits ) 
row, = INT\± ^—= J 

[0175] The Column Assignment within the interleaver block is determined using the 
applicable parameters, apply the following equation: 
column, = ( pu ■ 1 l)MOD C 

[0176] The Primary Main Interleaving Process (IP) interleaves the bits mapped to the 
Primary Main sidebands depicted in FIG. 2 through FIG. 4. This IP is active in all primary 
service modes (MP1 through MP7). The PM IP disperses multiple logical channels into a 
single interleaver matrix, EM- 

[0177] The interleaving process must maintain a specific transfer frame alignment and 
synchronization at its output. For a given logical channel, the BC range ml:m2 indicates 
which LI blocks are spanned by the designated transfer frame. The ALFN n is the absolute 
LI frame number. 

[0178] FIG. 23 shows the PX IP for service modes MP2 through MP4 when P3IS=1. In 
these service modes, the PX IP interleaves P3 G transfer frames into an internal interleaver 
matrix and outputs them to PXI (the output interleaver matrix) using the Interleaver of this 
invention. The service mode dependent interleaver parameter values are shown in Tables 4 
and 5. Although the transfer frame rate is common, the size of the P3 G transfer frames varies 
with service mode. Consequently, the number of interleaver partitions in the PXi interleaver 
matrix also varies. 

Table 4. PXI Interleaver Parameter Values-Service Modes 
MP2 through MP4, P3IS=1 



Service 
Mode 


J 


B 


C 


M 


V 


b 


Io 


N 


MP2 


2 


32 


36 


4 


[0,1] 


4608 


N/A 


73728 


MP3 


4 


32 


36 


2 


[0,1,2,3] 


9216 


N/A 


147456 


MP4 


8 


32 


36 


1 


[0,1,3,2,4,5,7,6] 


18432 


N/A 


294912 



[0179] Although the size of the internal interleaver matrix is 16 P3 G transfer frames, the 
interleaver is described as processing one P3 G transfer frame at a time. Every time a bit is 
written to the internal interleaver matrix used by the interleaver, a bit is read sequentially 
from this matrix and output sequentially to EX1. The size of EXI is equal to the length of 
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one P3 G transfer frame for consistency with the P3IS=0 case. Thus for every P3 G transfer 
frame processed by the interleaver, the PX1 output matrix is completely filled. Describing 
the process in this manner makes the subcarrier mapping procedures described below 
completely transparent to the state of P3IS. After the interleaver has consumed 16 P3 G 
transfer frames and 16 PX1 matrices have been filled and output, the internal interleaver 
matrix is completely filled, and the processing flow resets. 

[0180] In practical applications, because the interleaver is convolutional, the number of 
bits input to and output from the interleaver can be any length less than or equal to N, the 
capacity of the internal interleaver matrix. The concept of an internal interleaver matrix is 
described here for notational convenience. 



Table 5. PX Interleaver Parameter Values-Service Modes 
MP5andMP7, P3IS=1 



Service 
Mode 


J 


B 


C 


M 


V 


b 


Io 


N 


MP5 


4 


32 


36 


2 


[0,1,2,3] 


9216 


N/A 


147456 


MP7 


4 


32 


36 


2 


[0,1,2,3] 


9216 


N/A 


147456 



[0181] Under the direction of the upper layers, System Control Processing assembles and 
differentially encodes a sequence of bits (system control data sequence) destined for each 
reference subcarrier. There are up to 61 reference subcarriers, numbered 0 ... 60, distributed 
throughout the OFDM spectrum. The number of reference subcarriers broadcast in a given 
waveform depends on the service mode. However, System Control Processing always 
outputs all 61 system control data sequences, regardless of service mode. 
[0182] The bits in each column of the 32 x 61 matrix r, assembled by the System Control 
Data Sequence Assembler, are differentially encoded in accordance with FIG. 24, and are 
output to the matrix R in the same order. Conceptually, this process can be viewed as 61 
parallel differential encoders. For an individual differential encoder, the bits of a single 
column j of r are processed sequentially, from i = 0 ... 31. One system control data sequence 
bit is input to a differential encoder at a time. This input bit is modulo-2 added with the 
previously stored output bit R[i-l][j] to form the latest output bit, R[i][j]. The resulting 
output bit stream will reverse polarity each time the input bit is a 1. The initial state of each 
differential encoder is 0. 
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[0183] OFDM Subcarrier Mapping assigns interleaver partitions to frequency partitions. 
For each active interleaver matrix, OFDM Subcarrier Mapping assigns a row of bits from 
each interleaver partition to its respective frequency partition in the complex output vector X. 
In addition, system control data sequence bits from a row of R are mapped to the active 
reference subcarrier locations in X. The service mode dictates which interleaver matrices and 
which elements of R are active. FIG. 25 shows the inputs, output, and component functions 
of OFDM Subcarrier Mapping. 

[0184] The inputs to OFDM Subcarrier Mapping are a row of bits from each active 
interleaver matrix and a row of bits from R, the matrix of system control data sequences. 
[0185] The output from OFDM Subcarrier Mapping for each OFDM symbol is a single 
complex vector, X, of length 1093. The vector is indexed from k = 0,1,2,...,1092. The k* 
element of X corresponds to subcarrier (k-546). 



Index into X 
Subcarrier Number 



0 


1 


2 




1090 


1091 


1092 


-546 


-545 


-544 


■ ■ ■ 


544 


545 


546 



Active elements in a row of R and the associated row from each active interleaver matrix are 
assigned to the same instance of X. 

[0186] The Signal Constellation Mapper translates pairs of bits read from interleaver 
partitions and individual bits read from R to complex constellation values. The Scaler 
function applies the appropriate amplitude gain factor to these complex values. The gain 
factor is determined by the desired signal level. The OFDM Subcarrier Mapper maps the 
scaled complex constellation values to the appropriate elements of the output vector X- 
Elements of X corresponding to unused subcarriers are set to the complex value 0 + jO . 
[0187] For each active interleaver matrix, a row of bits is processed every T s . Rows are 
processed sequentially, starting with the first row (row 0). When all rows of an interleaver 
matrix have been processed, the next instance of that interleaver matrix is processed, starting 
with the first row. 

[0188] For a given row of an interleaver matrix, bits are processed by interleaver 
partition. Pairs of adjacent columns within an interleaver partition are mapped to individual 
complex, quadrature phase shift keying (QPSK)-modulated data subcarriers within a 
frequency partition. This mapping proceeds sequentially. The first two columns (0 and 1) of 
an interleaver partition are mapped to the starting subcarrier number of a frequency partition, 
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and the last two columns of an interleaver partition are mapped to the ending subcarrier 
number of a frequency partition. 

[0189] To map each adjacent column pair within an interleaver partition to a subcarrier 
location within the vector X, the following steps are taken: 

1. Read a pair of bits from adjacent columns within an interleaver partition. For 
a given column pair, the bit read from the lower indexed column is mapped as 
an I bit, and the bit read from the higher indexed column is mapped as a Q bit. 

2. Map the bit pair from Step 1 to a complex constellation value. The I bit maps 
to the real component and the Q bit maps to the imaginary component of the 
constellation value. 

3. Scale the I and Q components of the complex constellation value from Step 2 
using an appropriate amplitude scale factor. The amplitude scale factor is 
chosen based on subcarrier location and, for the secondary sidebands, the 
value of ASF. 

4. Map the scaled constellation value from Step 3 to the appropriate element of 
X. 

[0190] Reference subcarrier matrix R is read one row at a time and a row of R is 
processed every T s . Each row of R is a vector of bits of length 61, indexed from 0 to 60. 
Selected bits of this vector are mapped to reference subcarriers according to service mode. 
[0191] Since the output vector X contains complex values, the following steps are taken 
to map a row of R to an element of X* 

1 . Read a bit value from a row vector of R. 

2. Map the bit to a complex, binary phase shift keying (BPSK)-modulated 
constellation value. 

3. Scale the I and Q components of the complex constellation value using the 
appropriate amplitude scale factor and, for secondary subcarriers, according to 
the state of ASF. 

4. Map the scaled constellation value to the appropriate element of X for the 
current service mode. 

[0192] OFDM Signal Generation receives complex, frequency-domain OFDM symbols 
from OFDM Subcarrier Mapping, and outputs time-domain pulses representing the digital 
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portion of the FM signal. A conceptual block diagram of OFDM Signal Generation is shown 
in FIG. 26. 

[0193] The input to OFDM Signal Generation is a complex vector Xn of length L, 
representing the complex constellation values for each OFDM subcarrier in OFDM symbol n. 
For notational convenience, the output of OFDM Subcarrier Mapping described above did not 
use the subscript n. Rather, it referred to the vector X as representing a single OFDM symbol. 
In the following description, the subscript is appended to X because of the significance of n to 
OFDM Signal Generation. 

[0194] The output of OFDM Signal Generation is a complex, baseband, time-domain 
pulse y n (t), representing the digital portion of the FM HD Radio signal for OFDM symbol n. 
Let XnM be the scaled constellation points from OFDM Subcarrier Mapping for the n* 
symbol, where k = 0, 1, L-1 indexes the OFDM subcarriers. Let y„(t) denote the time- 
domain output of OFDM Signal Generation for the n* symbol. Then y n (t) is written in terms 
of Xn[k] as follows: 

, 2 *.tf[*-^](»-»r.) 

where n = 0, 1, ...,«>, 0 < t < °°, L = 1093 is the total number of OFDM subcarriers, and T s 
and Af are the OFDM symbol duration and OFDM subcarrier spacing, respectively. 
[0195] The pulse-shaping function h(£) is defined as: 



y n (t) = h(t-nT s )^X n [k]e 



cos 



71 



COS 71 



0 



2aT 



2aT 



if 0<g<aT 

if aT<£<T 

if T<€<T(l + a) 

elsewhere 
1 



where a is the cyclic prefix width, and T = — is the reciprocal of the OFDM subcarrier 

AT 

spacing. 

[0196] The Transmission Subsystem formats the baseband FM waveform for 
transmission through the VHF channel. Functions include symbol concatenation and 
frequency up-conversion. In addition, when transmitting the Hybrid or Extended Hybrid 
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waveforms, this function modulates the baseband analog signal before combining it with the 
digital waveform. 

[0197] The input to this module is a complex, baseband, time-domain OFDM symbol, 
y n (t), from the OFDM Signal Generation function. A baseband analog signal m(t) is also 
input from an analog source, along with optional subsidiary communications authorization 
(SCA) signals, when transmitting the Hybrid or Extended Hybrid waveform. The output of 
this module is the VHF FM waveform. 

[0198] Refer to FIG. 27 for a functional block diagram of the All Digital Transmission 
Subsystem, and FIG. 28 for a functional block diagram of the Hybrid and Extended Hybrid 
transmission subsystems. 

[0199] When broadcasting the Hybrid or Extended Hybrid waveform, the analog- 
modulated FM RF signal is combined with the digitally-modulated RF signal to produce the 
VHF FM waveform, s(t). When broadcasting service modes MP1 - MP4 the upper layers 
establish precise timing relationship between the analog and digital signals. In this case, 
service mode changes to any other Hybrid or Extended Hybrid waveform shall not cause any 
interruptions or discontinuities in the analog signal. In service modes MPS - MP7, no precise 
timing relationship is required. Both the analog and digital portions of the waveform are 
centered on the same carrier frequency. 

[0200] This invention provides a method for interleaving bits of a digital signal 
representative of data and/or audio in a digital audio broadcasting system, the method 
comprising the step of: writing a plurality of bits of the digital signal to a matrix; and reading 
the bits from the matrix, wherein at least one of the writing and reading steps follows a non- 
sequential addressing scheme. "Non-sequential addressing scheme" means allocating matrix 
addresses by one or more patterns and/or formulas, wherein the addresses are not in contiguous 
order. A set of such formulas is described above. 

[0201] The number of bits in the matrix can be equal to the number of bits in a transfer 
frame of the digital signal. The bits in the matrix are arranged in a plurality of partitions, and 
each of the partitions can include a plurality of blocks. 

[0202] Each of the partitions can include a group of the bits representative of a logical 
channel, and the bits of the logical channels can be scrambled. 

[0203] The invention also encompasses a method of broadcasting digital information 
representative of data and/or audio in a digital audio broadcasting system, the method 
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comprising the steps of: receiving a plurality of bits of a digital signal to be transmitted; writing 
the bits to a matrix; reading the bits from the matrix, wherein at least one of the writing and 
reading steps follows a non-sequential addressing scheme; mapping the bits to a plurality of 
carrier signals; and transmitting the carrier signals. 

[0204] The bits can be channel coded prior to the step of writing the bits of the digital 
signal to the matrix. The bits can also be scrambled prior to the step of writing the bits of the 
digital signal to the matrix. 

[0205] In another aspect, the invention provides an apparatus for interleaving bits of a 
digital signal representative of data and/or audio in a digital audio broadcasting system. The 
apparatus comprises: means for receiving a plurality of bits of a digital signal to be transmitted; 
means for writing the bits to a matrix; and means for reading the bits from the matrix, wherein 
at least one of the means for writing and the means for reading follows a non-sequential 
addressing scheme, all of which can be within the multiplex subsystem 26 in FIG. 1. 
[0206] The invention further encompasses an apparatus for broadcasting digital information 
representative of data and/or audio in a digital audio broadcasting system, as shown in FIG. 1. 
The apparatus comprises: means for receiving a plurality of bits of a digital signal to be 
transmitted; means for writing the bits of the digital signal to a matrix; means for reading the 
bits from the matrix, wherein at least one of the means for writing and the means for reading 
follows a non-sequential addressing scheme; means for mapping the bits to a plurality of carrier 
signals; and means for transmitting the carrier signals. 

[0207] In another aspect, the invention provides a method for deinterleaving received bits of 
a digital signal representative of data and/or audio in a digital audio broadcasting system, the 
method comprising the steps of: writing a plurality of received bits of the digital signal to a 
matrix; and reading the bits from the matrix, wherein at least one of the writing and reading 
steps follows a non-sequential addressing scheme. 

[0208] The invention further encompasses a method of receiving digital information 
representative of data and/or audio in a digital audio broadcasting system, the method 
comprising the steps of: receiving a plurality of bits of a digital signal; writing the bits to a 
matrix; reading the bits from the matrix, wherein at least one of the means for writing and 
means for reading follows a non-sequential addressing scheme; and using the read bits to 
produce an output signal. The deinterleaving and receiving methods can be performed in the 
receiver shown in FIG. 1. 
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[0209] The invention also encompasses an apparatus for deinterleaving bits of a digital 
signal representative of data and/or audio in a digital audio broadcasting system, the apparatus 
comprising: means for receiving a plurality of bits of a digital signal; means for writing the bits 
to a matrix; and means for reading the bits from the matrix, wherein at least one of the means 
for writing and means for reading follows a non-sequential addressing scheme. 
[0210] In another aspect, the invention provides an apparatus of receiving digital 
information representative of data and/or audio in a digital audio broadcasting system, the 
apparatus comprising: means for receiving a plurality of bits of a digital signal; means for 
writing the bits of the digital signal to a matrix; means for reading the bits from the matrix, 
wherein at least one of the means for writing and means for reading follows a non-sequential 
addressing scheme; and means for using the read bits to produce an output signal. The 
deinterleaving and receiving apparatus is shown as the receiver shown in FIG. 1. 
[0211] While the present invention has been described in terms of its preferred 
embodiment, it will be understood by those skilled in the art that various modifications can be 
made to the disclosed embodiment without departing from the scope of the invention as set 
forth in the claims. 
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